. AUG-16^05 12:19PM FROM- 

Application No. 09/919,186 



T-107 P,004 



F-495 



Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in ttie 
20 application. Please amend the claims as follows: 

1 . (Currently Amended) A computer program product py vided on a computer readable 
storage medium encoding a computer program for executing on a computer system a compute 
process for identifying a root set of pointers to a heap in a call stack using compact garbage 
collection tables adapted for use in reclaiming memory from the heap during nmtime, the 

25 computer process comprising: 

generating a first call site table storing call site identifiers, each call site identifier 
identifying the location of a call site in a computer program; 

generating a final descriptor table storing a set of xmique descriptors to be associated with 
one or more stack frames by a garbage collector, each unique descriptor describing a set of 
30 registers containing pointers to the heap and a set of effects relative to a location within each of 
the one or more stack fi^ame containing pointers to the heap; 

genemting a descriptor reference table associated with the first call site table, each entry 
in the descriptor reference table mapping a call site identifier in the first call site table to one of 
the unique descriptors in the final descriptor table; 
35 traversing the call stack and associating a first stack frame in the call stack with a first call 

site identifier using the first call site table; 

associating the first call site identifier with a first unique descriptor in the final descriptor 
table using the descriptor reference table; and 

using the first imique descriptor to identify the set of registers containing pointers to the 
40 heap associated with the first stack firame and the locations of pointers within the first stack 
firame containing pointers to the heap. 

2, (original) The computer program product of claim 1 wherein at least two call site 
identifiers are mapped to the same unique descriptor in the final descriptor table. 
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4. (original) The computer program product of claim 1 wherein the operation of 
generating a first call site table comprises: 

storing return addresses for one or more call sites into the call site table. 

5. (original) The computer program product of claim 1 wherein the operation of 
generating a final descriptor table comprises: 

generating an initial descriptor table including at least two idratical descriptors, each 
descriptor in the initial descriptor table corresponding with a call site identifier in the call site 
table; 

copying each descriptor fiom the initial descriptor table to the final descriptor table, if the 
descriptor is not identical to anodier descriptor already copied to the final descriptor table. 

6. (original) The computer program product of claim 1 wherein the operation of 
generating a descriptor reference table comprises: 

generating a table pair including a second call site table and m^ initial descriptor table, the 



